Generalized Diameters and Rabin Numbers of Networks

نویسندگان

  • Sheng-Chyang Liaw
  • Gerard J. Chang
چکیده

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w − 1)-fault diameter Dw(G), and the w-Rabin number rw(G) have been used to measure network reliability and efficiency. In this paper, we study dw(G), Dw(G) and rw(G) using the strong w-Rabin number r∗ w(G) for 1 ≤ w ≤ k(G) and G is a circulant network G(dn; {1, d, . . . , dn−1}), a d-ary cube network C(d, n), a generalized hypercube GH(mn−1, . . . ,m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On generalized fuzzy numbers

This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...

متن کامل

Rabin numbers of Butterfly networks

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d,(G), the (W 1 )-fault diameter D,,(G), and the w-Rabin number r,(G) have been used to measure network reliability and efficiency. In this paper, we study these parameters for an important class of parallel networks Butterfly networks. The main result of this paper is to d...

متن کامل

Stirling Numbers and Generalized Zagreb Indices

We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.

متن کامل

New Generalized Interval Valued Intuitionistic Fuzzy Numbers

The aim of this paper is investigate the notion of a generalized interval valued intuitionistic fuzzy number (GIVIFN), which extends the interval valuedintuitionistic fuzzy number. Firstly, the concept of GIVIFNBs is introduced.Arithmetic operations and cut sets over GIVIFNBBs are investigated. Then the values and ambiguities of the membership degree and the non-membership degree and the value ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Optim.

دوره 2  شماره 

صفحات  -

تاریخ انتشار 1998